#define _CRT_SECURE_NO_WARNINGS 1
#include"Sort.h"
void Test1()
{
	int a[] = { 182,3963,226614,5899,3322,106709,839,8205,10179,4668,4428,15330,1225,39399,5420,6514,925,23855,2941,3510,4053,2244,16692,1277,1480,11149,77951,3476,12037,1888,3099,6220,57519,2454,94540,4620,2012,1991,2311,610,12433,6314,18317,7575,2529 };
	PrintArray(a, sizeof(a) / sizeof(a[0]));
	InsertSort(a, sizeof(a) / sizeof(a[0]));
	PrintArray(a, sizeof(a) / sizeof(a[0]));
}
void Test2()
{
	int a[] = { 182,3963,226614,5899,3322,106709,839,8205,10179,4668,4428,15330,1225,39399,5420,6514,925,23855,2941,3510,4053,2244,16692,1277,1480,11149,77951,3476,12037,1888,3099,6220,57519,2454,94540,4620,2012,1991,2311,610,12433,6314,18317,7575,2529};
	PrintArray(a, sizeof(a) / sizeof(a[0]));
	ShellSort(a, sizeof(a) / sizeof(a[0]));
	PrintArray(a, sizeof(a) / sizeof(a[0]));
}
void Test3()
{
	int a[] = { 10,9,8,7,6,5,4,3,2,1,0 };
	PrintArray(a, sizeof(a) / sizeof(a[0]));
	BubbleSort(a, sizeof(a) / sizeof(a[0]));
	PrintArray(a, sizeof(a) / sizeof(a[0]));
}
void Test4()
{
	int a[] = { 10,9,8,7,6,5,4,3,2,1,0 };
	PrintArray(a, sizeof(a) / sizeof(a[0]));
	SelectSort(a, sizeof(a) / sizeof(a[0]));
	PrintArray(a, sizeof(a) / sizeof(a[0]));
}
void Test5()
{
	int a[] = { 28,16,32,12,60,2,5,72 };
	MergeSort(a, 0, 7);
	for (int i = 0;i < 8;i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
	int b[] = { 9,2,9,9,9,9,9,9,9,97,9,9 };
	MergeSort(b, 0, 11);
	for (int i = 0;i < 12;i++)
	{
		printf("%d ", b[i]);
	}
	printf("\n");
}
int main()
{
	Test1();
	////Test2();
	////Test3();
	////Test4();
	//Test5();
	return 0;
}